Decidability for Theories of Modules over Valuation Domains

نویسنده

  • Lorna Gregory
چکیده

Extending work of Puninski, Puninskaya and Toffalori in [PPT07], we show that if V is an effectively given valuation domain then the theory of all V -modules is decidable if and only if there exists an algorithm which, given a, b ∈ V , answers whether a ∈ rad(bV ). This was conjectured in [PPT07] for valuation domains with dense value group where it was proved for valuation domains with dense archimedean value group. The only ingredient missing from [PPT07] to extend the result to valuation domains with dense value group or infinite residue field is an algorithm which decides inclusion for finite unions of Ziegler open sets. We go on to give an example of a valuation domain with infinite Krull dimension which has decidable theory of modules with respect to one effective presentation and undecidable theory of modules with respect to another. We show that for this to occur infinite Krull dimension is necessary.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decidability of the theory of modules over commutative valuation domains

We prove that, if V is an effectively given commutative valuation domain such that its value group is dense and archimedean, then the theory of all V -modules is decidable.

متن کامل

Quasi-Primary Decomposition in Modules Over Proufer Domains

In this paper we investigate decompositions of submodules in modules over a Proufer domain into intersections of quasi-primary and classical quasi-primary submodules. In particular, existence and uniqueness of quasi-primary decompositions in modules over a Proufer domain of finite character are proved. Proufer domain; primary submodule; quasi-primary submodule; classical quasi-primary; decompo...

متن کامل

Sigma-cotorsion Modules over Valuation Domains

We give a characterization of Σ-cotorsion modules over valuation domains in terms of descending chain conditions on certain chains of definable subgroups. We prove that pure submodules, direct products and modules elementarily equivalent to a Σ-cotorsion module are again Σ-cotorsion. Moreover, we describe the structure of Σ-cotorsion modules.

متن کامل

Methods for demonstrating consistency and their limitations ( 1932 )

‖ The methods that were used to prove the consistency of formalized theories from the finitist standpoint can be surveyed according to the following classification. ‖1. Method of valuation. It has obtained its essential development by Hilbert’s procedure of trial valuation. Using this procedure Ackermann and v. Neumann demonstrated the consistency of number theory—admittedly, under the restrict...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 80  شماره 

صفحات  -

تاریخ انتشار 2015